

n = 619691990377605148592305525267880691334043900435081943320193386718150640513942752130247966794793268153249170568751198022055426647022853721062648947227064144963451580746501521253762123039376120733707866508293291671886051019515528595850661906026194138989255610187541726076988739603655949145138780401141133887786165058185961343370748011187716995488734427092903576066464391902457097694153935764068808284486745564583477298814911847513374166790465735010272467098798663
d = 85102600709714659658380279315090856038196768314393873950388606598836472536033850717525540891140358854188140054261779020623818684091011015689025290611056817607770354733715499627441492087514589903924854679002766795496098893389602434012560250705715688391381623605860095445020357069431642312485127244898277194539
c = 223163731773196899023058775250786143113809175447802951659381531443209330176881618737927497140025799493687975338138369718688698971450079783864972051729570145205268018553808780179441324331785436311768545561532993611316954730192746885023427337522748613856258137483189384977060647791254913481190253186937582893195511002229987864237317525459265894713724788369607981162497776839594657531689532504187826165047203493847389214999753130342519062614414801134006206570052546
#pq=p*q
import libnum
pq=libnum.gcd(pow(2,d*n,n)-2,n)
print(pq)
m=pow(c,d,pq)
print(libnum.n2s(m))


